计算几何

置顶 | 发布于 2020-07-11 | 分类于计算几何、向量 | 9分钟 | 1647字数

本文大部分图片来自网络，侵权删。

一.向量

1.概念

阅读全文 »

区间dp

置顶 | 发布于 2020-07-11 | 分类于 dp 、区间dp | 19分钟 | 3285字数

一.概念

对于一段区间求最优解，且该区间可以分为几个小区间的最优解合并（最优子结构）。

二.基本思路

阅读全文 »

欧拉筛法筛积性函数

置顶 | 发布于 2020-07-11 | 分类于数论 | 8分钟 | 1409字数

本文讨论的函数均为积性函数。

2.约数个数

方法一

阅读全文 »

伯努利数

置顶 | 发布于 2020-07-11 | 分类于数学、伯努利数 | 8分钟 | 1346字数

伯努利数是一个用于解决 $n$ 次方和的数列。

它的递归定义公式如下：

\sum_{i=0}^n \binom {n+1} i B_i=[n=0] ~~~~~~~~ (1.1)

阅读全文 »

数论函数综合

置顶 | 发布于 2020-07-05 | 分类于数论、莫比乌斯反演 | 22分钟 | 3887字数

一.数论函数

1.定义

数论函数是 : 其定义域是正整数，值域是一个数集的函数。

阅读全文 »

P4177 [CEOI2008]order

发布于 2020-12-26 | 分类于最大点权闭合子图、网络流 | 4分钟 | 562字数

如果没有租用机器这一操作，做法同 P2762 太空飞行计划问题，用最大权闭合子图模型解决。考虑如何在经典方法构造的新图中体现租用机器这一操作。新图中对于工作和它所需的机器之间的容量为

+\infty

, 意义即为选择这个工作就必须购买这个机器。

阅读全文 »

Dilworth 定理

发布于 2020-12-23 | 分类于图论 | 2分钟 | 418字数

一.一些定义

1.偏序集

若一个集合 $A$ , 满足一种关系 $\le$ ，且满足

阅读全文 »

CF1215F Radio Stations

发布于 2020-12-12 | 分类于 2-SAT 、优化建图 | 4分钟 | 688字数

令 $u$ 表示选择电站 $u$ , $u'$ 表示不选择电站 $u$ 。

首先可以简单的处理出电站之间的要求：

阅读全文 »

P4983 忘情

发布于 2020-11-30 | 分类于斜率优化、 wqs二分 | 5分钟 | 759字数

题目传送门 & 更好的体验

首先看一下每段的值：

\frac{\left((\sum\limits_{i=1}^{n}x_i×\bar x)+\bar x\right)^2}{\bar x^2}

阅读全文 »

CF113D Museum

发布于 2020-11-27 | 分类于高斯消元、概率dp | 5分钟 | 691字数

f_{i,j}

：两人分别在房间

i,j

的概率。初始状态

f_{a,b}=1

f_{i,j}=p_ip_jf_{i,j}+\sum_{(i,u) \in E}\sum_{(j,v) \in E} \frac{1-p_u}{\deg_u} \frac{1-p_v}{\deg_v}f_{u,v}

阅读全文 »